Extending the applicability of multigrid methods
نویسندگان
چکیده
Multigrid methods are ideal for solving the increasingly large-scale problems that arise in numerical simulations of physical phenomena because of their potential for computational costs and memory requirements that scale linearly with the degrees of freedom. Unfortunately, they have been historically limited by their applicability to elliptic-type problems and the need for special handling in their implementation. In this paper, we present an overview of several recent theoretical and algorithmic advances made by the TOPS multigrid partners and their collaborators in extending applicability of multigrid methods. Specific examples that are presented include quantum chromodynamics, radiation transport, and electromagnetics.
منابع مشابه
Monotone Multigrid Methods for Elliptic Variational Inequalities I
We derive fast solvers for discrete elliptic variational inequalities of the rst kind (obstacle problems) as resulting from the approximation of related continuous problems by piecewise linear nite elements. Using basic ideas of successive subspace correction, we modify well-known relaxation methods by extending the set of search directions. Extended underrelaxations are called monotone multigr...
متن کاملMonotone Multigrid Methods for Elliptic Variational Inequalities I 1
We derive fast solvers for discrete elliptic variational inequalities of the rst kind (obstacle problems) as resulting from the approximation of related continuous problems by piecewise linear nite elements. Using basic ideas of successive subspace correction, we modify well{known relaxation methods by extending the set of search directions. Extended under-relaxations are called monotone multig...
متن کاملA geometric data structure for parallel finite elements and the application to multigrid methods with block smoothing
We present a parallel data structure which is directly linked to geometric quantities of an underlying mesh and which is well adapted to the requirements of a general finite element realization. In addition, we define an abstract linear algebra model which supports multigrid methods (extending our previous work in Comp. Vis. Sci. 1 (1997) 27-40). Finally, we apply the parallel multigrid precond...
متن کاملA 97 - 32462 AIAA - 97 - 1953 Accelerating Three - Dimensional Navier - Stokes Calculations
This paper addresses the widely observed breakdown in multigrid performance for turbulent Navier-Stokes computations on highly stretched meshes. Extending previous work in two dimensions, two alternative preconditioned multigrid methods are proposed based on an examination of the analytic expressions for the preconditioned Fourier footprints in an asymptotically stretched boundary layer cell. T...
متن کاملA Generalized Bpx Multigrid Framework Covering Nonnested V-cycle Methods
More than a decade ago, Bramble, Pasciak and Xu developed a framework in analyzing the multigrid methods with nonnested spaces or noninherited quadratic forms. It was subsequently known as the BPX multigrid framework, which was widely used in the analysis of multigrid and domain decomposition methods. However, the framework has an apparent limit in the analysis of nonnested V-cycle methods, and...
متن کامل